A family of rules for parameter choice in Tikhonov regularization of ill-posed problems with inexact noise level

نویسندگان

  • Uno Hämarik
  • Reimo Palm
  • Toomas Raus
چکیده

We consider the equation Au = f, f ∈ R(A), where A ∈ L(H,F ) and H, F are real Hilbert spaces. We suppose that instead of f we have an approximation f̃ ∈ F and inexact noise level δ. We consider the case where δ may be a serious overestimation with ‖f̃−f‖ ≤ δ, but also the case of possible underestimation of the noise level: for example, it may be known only that with high probability δ/‖y − y∗‖ ∈ [1/10, 10] . We consider choice of the regularization parameter α in the Tikhonov method uα = (αI +A ∗A)−1A∗f̃ . To guarantee convergence of uα, the choice of α must use the noise level. Classical rules for parameter choice as the discrepancy principle, monotone error rule and the balancing principle are unstable with respect to the inaccuracies of the noise level: they fail in case of underestimated noise level and give large error of uα already at very moderate overestimation of the noise level. We propose for choice of α = α(δ) the following family of rules. Define Bα = √ α(αI + AA∗)−1/2, Dα = α −1AA∗B2 α. Fix the parameters q, k, l such that 3/2 ≤ q < ∞, l ≥ 0, k ≥ l/q. Choose α = α(δ) as the largest solution of the equation

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ill-Posed and Linear Inverse Problems

In this paper ill-posed linear inverse problems that arises in many applications is considered. The instability of special kind of these problems and it's relation to the kernel, is described. For finding a stable solution to these problems we need some kind of regularization that is presented. The results have been applied for a singular equation.

متن کامل

Adaptive discretizations for the choice of a Tikhonov regularization parameter in nonlinear inverse problems

Parameter identification problems for partial differential equations usually lead to nonlinear inverse problems. A typical property of such problems is their instability, which requires regularization techniques, like, e.g., Tikhonov regularization. The main focus of this paper will be on efficient methods for determining a suitable regularization parameter by using adaptive finite element disc...

متن کامل

Implementation of Sinc-Galerkin on Parabolic Inverse problem with unknown boundary ‎condition‎

The determination of an unknown boundary condition, in a nonlinaer inverse diffusion problem is considered. For solving these ill-posed inverse problems, Galerkin method based on Sinc basis functions for space and time will be used. To solve the system of linear equation, a noise is imposed and Tikhonove regularization is applied. By using a sensor located at a point in the domain of $x$, say $...

متن کامل

A family of rules for the choice of the regularization parameter in the Lavrentiev method in the case of rough estimate of the noise level of the data

We consider the Lavrentiev method for the regularization of linear ill-posed problems with noisy data. Classical rules for the choice of the regularization parameter that use the noise level work well for almost exact noise level information, they fail in the case of the underestimated noise level and give a much larger error than the error by the optimal parameter in the case of the overestima...

متن کامل

روش‌های تجزیه مقادیر منفرد منقطع و تیخونوف تعمیم‌یافته در پایدارسازی مسئله انتقال به سمت پائین

The methods applied to regularization of the ill-posed problems can be classified under “direct” and “indirect” methods. Practice has shown that the effects of different regularization techniques on an ill-posed problem are not the same, and as such each ill-posed problem requires its own investigation in order to identify its most suitable regularization method. In the geoid computations witho...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Computational Applied Mathematics

دوره 236  شماره 

صفحات  -

تاریخ انتشار 2012